Equidistributions around Special Kinds of Descents and Excedances
نویسندگان
چکیده
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 22 April 2021Accepted: 14 September 2021Published online: 30 November 2021KeywordsEulerian polynomials, bijection, permutation statistic, equidistribution, cycle, continued fraction, descent, excedance, drop, derangement, gamma-positivityAMS Subject Headings05A05, 05A15, 05A19Publication DataISSN (print): 0895-4801ISSN (online): 1095-7146Publisher: Society for Industrial and Applied MathematicsCODEN: sjdmec
منابع مشابه
Excedances and Descents of Bi-increasing Permutations
Motivated by the relations between certain difference statistics and the classical permutation statistics we study permutations whose inversion number and excedance difference coincide. It turns out that these (socalled bi-increasing) permutations are just the 321-avoiding ones. The paper investigates their excedance and descent structure. In particular, we give some combinatorial interpretatio...
متن کاملThe functional unity of special science kinds
The view that special science properties are multiply realizable has been attacked in recent years by Shapiro, Bechtel and Mundale, Polger, and others. Focusing on psychological and neuroscientific properties, I argue that these attacks are unsuccessful. By drawing on interspecies physiological comparisons I show that diverse physical mechanisms can converge on common functional properties at m...
متن کاملExcedances of affine permutations
We introduce an excedance statistic for the group of affine permutations S̃n and determine the generating function of its distribution. The proof involves working with enumerating lattice points in a skew version of the root polytope of type A. We also show that the left coset representatives of the quotient S̃n/Sn correspond to increasing juggling sequences and determine their Poincaré series.
متن کاملDerangement Polynomials and Excedances of Type B
Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence ...
متن کاملCounting Multiderangements by Excedances
We consider the enumeration of multiderangements of a multiset n = {11 , 22 , . . . ,mm} by the number of excedances. We prove several properties, including the invariance under permutations of {n1, n2, . . . , nm}, the symmetry, recurrence relations, the real-rootedness, and a combinatorial expansion, of the generating function dn(x) of multiderangements by excedances, thus generalizing the co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2021
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/21m1414541